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Abstract 

A hypergraph H = (V, E), where V = {xi, . . . , x n } and E C 2 V de- 
fines a hypergraph algebra R H = k[xi,. . . , x„]/(x il ■ ■ ■ Xi k ; {ii, ... ,i k } € 
E). All our hypergraphs are d-uniform, i.e., | | = d for all £ E. We de- 
termine the Poincare series Pr h (t) = dim^ Torf H (k, k)t* for some 
hypergraphs generalizing lines, cycles, and stars. We finish by calculating 
the graded Betti numbers and the Poincare series of the graph algebra of 
the wheel graph. 

1 Introduction 

A line is a graph L n = (V, E) , where 

V = {xi, . . . ,x n+ i} and E = {(xi,x 2 ), . . . , (x n ,x n+ i)}, 
a cycle a graph C n = (V, E), where 

V = {xi, ...,x n } and E = {(x 1 ,x 2 ), (x n _i,x n ), {x n ,x{)}, 
and a star a graph S n = (V,E), where 

V = {x\, . . . ,x n+ i} and E = {(xi,x 2 ), • ■ ■ , (afi,a; n+ i)}. 
In |J 041 Chapter 7] the Betti numbers of their graph algebras, 

k[xi, . . . ,X n+ i]/{xiX2,X 2 Xz, . . . ,X n X n +l), 



k[xx, . . . ,X n }/(x 1 X2,X 2 X 3 , . . . ,X n -lX n ,X n Xl), 

and 

k[xi, . . . , x n+ i]/(xix 2 ,xix 3 , . . . , xxx n+ x) 

are determined. This is generalized to certain "hyperlines" , "hypercycles" , and 
"hyperstars" in (E-M-M 08] . Here a hyperline is hypergraph with nd — (n — 
l)a vertices and n edges ei, . . . , e„, where all edges e%, . . . , e n have size d, and 
€i (~1 ej ^ and has size a if and only if \i — j\ = 1, a hypercycle is hypergraph 
with n(d — a) vertices and n edges e\, . . . , e„, where all edges have size d, and 
ei l~l ej ^ and has size a if and only if \i — j\ = 1 (mod n), and the hyperstar 
is hypergraph with n(d — a) vertices and n edges e±, . . . , e n , where all edges 
have size d, and for all i, j | R ej\ = \ fl" =1 ei\ — a > 0. We denote the line 
hypergraph and its algebra with L^ a , the cycle hypergraph and its algebra with 
C%' a , and the star hypergraph and its algebra S^ a . Their Bctti numbers were 
determined in [E-M-M 08\ Chapter 3] (in the first two cases with the restriction 
2a < d). In this paper we will determine the Poincare series for the same 
algebras. The Poincare series of a graded /c-algebra R = k[xi, . . . , x n ]/I is 
Pn,{t) = Y^iLi dinife Torf {k, k)t l . [G-L 69] is an excellent source for results on 
Poincare series. 

2 Hypercycles and hyperlines when d = 2a 

We start with the case d = 2a. If ej = {va, . . . , v ia ,v' il: . . . , v' ia }, where {v[j} G 
e i+1 , we start by factoring out all — vu and v' ik — v' a . This is a linear regular 
sequence of length (n + l)(a — 1) for the hyperline and of length n(a — 1) for 
the hypercycle. The results are 

L n ,a = k[x\, . . . , i n +i]/ (#i x 2 , x 2 x 3 , . . . , x n x n+l ) 

and 

CI j r i // a a a a a a a ~,<x\ 

n,a — L 1 ' ' ' ' T x n\l \ x l x 2 i x 2 x 3 i • ■ ■ i x n-l x m x n x l )■ 

Then 

P L 2 a , a (t) = (1 +t)( n + 1 ^ a -VP L , na {t) 

and 

|G-L 691 Theorem 3.4.2 (ii)]. Now L 2 n a > a and C%*' a have the same Poincare 
series as the graph algebras 

L n = l? n x = k[xi, . . . ,x n+ i}/{xix 2 ,x 2 x 3 , . . . ,x n x n+ i) 

and 

Cm = C n ' = k[xi, . . . , X n ]/ (xiX 2 , X 2 X 3 , . . . , X n -\X n , X n Xi) 

respectively. 
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For a graded fc-algebra (B°^ Ri, the Hilbert series of R is defines as Hn{t) — 
Y^iLv&^kiRijt 1 ■ The exact sequences 

— ► (x n +i) — ► L n L n — ► L n /(x n+1 ) — > 

and 

— > (x n+ i) — ► L n — > L n /(x n+ i) — > 
and L n /(x n+ i) ~ and (x n+ i) ~ L„_ 2 <8> fc[x] gives 

H Ln (t) = H Ln _ x {t) + ^— t H Ln _ 2 {t). 

The exact sequences 

— ► (xi,x„_i) — > C n ^ C n — > L„_ 2 — ► 

and 

— * (xi,x n -i) — > C n — * C n /(xi,x n -i) — ► 
and C n /(xi, x n -i) ~ L n -4 (g) fc[x] gives 

Now C n and i„ are (as all graph algebras) Koszul algebras |F 75| Corollary 
2], so P Cn (t) = l/H Cn (-t) and PL n (t) = l/H Ln (-t). Since L = k[xx] and 
Li = k{x 1 ,x 2 \/(xix 2 ), we have H Lo {t) = 1/(1 -t) and fr Ll (i) = (l + t)/(l-i). 
We give the first Hilbert series: 

HlM = (1 + *- t 2 )/(l - *) 2 , fli s (*) = (1 + 2t)/(l - t)\ 

H Li (t) = (1 + 2t - i 2 - < 3 )/(l - t)\ H L5 (t) = (1 + M + i 2 - t 3 )/(l - *) 3 , 

ff c ,(t) = (1 + 2t)/(l - i), #c 4 (*) = (1 + 2t - i 2 )/(l - i) 2 , 

H CB (t) = (l + 3t + £ 2 )/(l-t) 3 , H Cfl (t) = (l + 3t-2i 3 )/(l-t) 3 . 

Remark We note that it is probably hard to get one formula for Hl„ (t) for all 
n. An indication is that we get the Fibonacci numbers from HL n (t). For t = 1/2 
we get i?L„(l/2) = F n+ 2, the (n + 2)th Fibonacci number if Fq = Fx = 1. 

Thus we get 

(*) = (1 +i) 2 /(l - t - t 2 ), Pi,(t) = (1 + tf/{\ - 2t), 
P Li {t) = (1 + tf/{\ -2t-e+ i 3 ), P L5 (t) - (1 + t) 3 /(l - 3i + t 2 + i 3 ), 
P C3 (t) = (1 + t)/(l - 2t), P C4 (*) = (1 + t) 2 /(l - 2t- t 2 ), 
P c ,(t) = (1 + i) 2 /(l - 3t + t 2 ), P Ce (i) = (l + i) 3 /(l -3i + 2t 3 ). 

We collect the results in 
Theorem 2.1 The Poincare series of L n and C n satisfy the recursion formulas 

p ^ = (l + i)Vi(^„- a (t) 
L " U (I + ^Pl^W-^l^W 
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where Pz, (i) 



l+t and P Ll (t) = (1 + *)/(! — *) and 



(l + t)P Ln _ 2 (t)P Ln _ 4 (t) 



Furthermore 



P Ll «, a (t) = (l+t) in+1 ^ a -^P Ln {t) 



and 



P c2a , a (t) = (l+t) n ^P Cn (t). 



3 Hypercycles and hyperlines when 2a < d 

Next we turn to the case 2a < d. Now each edge has a free vertex, i.e. a vertex 
which does not belong to any other edge. Then the Taylor resolution is minimal. 
In this case there is a formula for the Poincare series in terms of the graded 
homology of the Koszul complex |F 78[ Corollary to Proposition 2] . Let R be a 
monomial ring for which the Taylor resolution is minimal. Then the homology 
of the Koszul complex H(Kr) is of the form H(Kr) = k[ui, . . . ,upf]/I, where 
/ is generated by a set of monomials of degree 2. Define a bigrading induced 
by deg(m) = (1, \ui\), where \m\ is the homological degree. Then Pr(£) = 
(1 + t) e I Hn(—t,t), where e is the embedding dimension and Hji(x,y) is the 
bigraded Hilbert series of H(Kr), see |F 78] , 

We begin with the hypercyclc. The homology of the Koszul complex is gener- 
ated by {zj}, where / = {i, i + 1, . . . ,j} corresponds to a path {e^, e,_|_i, . . . , ef\ 
in C% ,a (indices counted (mod n)). Thus there are n generators in all ho- 
mological degrees < n and one generator in homological degree n. We have 
zjzj = if / H J =/= 0. Thus the surviving monomials are of the form m = 
zi 1 ■■■zj r , where I t n Ij = if i ^ j. The bidegree of m is (t",Xw=i 
Let y~lj—i \Ij\ — i- Then m lies in H(K) idi _^ i _ r ' )a . The graded Bctti num- 
bers are determined in [E-M-M 08, Chapter 3]. The nonzero Betti numbers are 



Pi,di-(i-r)a = fC-i)C\-V) if 1 < < « < ^ and P n , n {d- a ) = 1- (As usual 



Next we consider the hypcrlinc. The homology of the Koszul complex is gen- 
erated by {zi}, where I — . . . , j} corresponds to a path {e^, e^+i, . . . , e^} 
in L(n, d, a). Thus there are n+l—i generators of homological degree i. We have 
zjzj = if / (~1 J ^ 0. The graded Betti numbers are determined in [E-M-M 6§t 
Chapter 3]. The nonzero Betti numbers are I3^di~(i-r)a = (r-i)("~r +1 ) ^ 
1 < r < i < n. The same reasoning as above gives the Poincare series. We 
state the results in a theorem. 

Theorem 3.1 If 2a < d, then 




Pc n (t) 



(1 



i + E 



l<r<i<n 
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and 



1 + t\ n (d-a)+a 



i + E 



Kr<i<n 



{-i) r t~-\){ n ~l +1 ) tl+r ' 



4 The hyperstar 

We conclude with a hypergraph generalizing the star graph. Suppose | | = d 
for alH, 1 < i < n, and that if i ^ j, then \a PI e 3 - 1 = | fl™ =1 | = a < d. Then 
the ideal is of the form m(mi, . . . , m„), where to is a monomial of degree a. 
Then the hypergraph ring S^ ,a is Golod |G-L 691 Theorem4.3.2]. This means 
that 

Theorem 4.1 



Ps*,*(t) = + = (l + i)" ( ^ Q)+Q /(l-^ • ) tl+1 )- 



5 The wheel graph 

Finally we consider the wheel graph W n , which is C n with an extra vertex (the 
center) which is connected to all vertices in C n . We let W n also denote the 
graph algebra k[xo, . . . , x n ]/{xix 2 , x 2 x 3l . . . , x n xi, xqXi, . . . ,xoX n ). 

Theorem 5.1 Let W n be a wheel graph on n + 1 vertices. Then the Betti num- 
bers of W n are as follows: 

(i) If j >i + l, then Pi,j{k[A Wn }) = ftj(C„) + ft-ij-iCCn). 

[ii) I} 3 = i + l, then 0i, i+ i(W n ) = Pi, i+ i(C n ) + Pi-i4C n ) + (?). 

Proof. Assume that V(W n ) = {xo, x%, . . . , x n } and C„ = W n \ {x }. It is easy 
to see that Aw„ — Ac n U {xq}, where A\y n and Ac n are the independence 
complexes of W n and C n . It implies that for any i > 1, Hi(Aw n ) = Hi{^-C n )- 
Thus, if j > i + 1, from Hochster's formula ( B-H 98, Theorem 5.5.1]) and the 
observation above one has the result. Now assume that j = i + 1. Then 
0i,i+i( w n) = Escv(w n ),\s\=i+i d[ MH (A s )) = Escv(c„),|SM+i dim (#o(A s )) 

+ Escv(w n ),S=S'u{x„} dim(H (A s )). For any S C V(W n ) and S C V(C n ), let 
rs and r' s denotes the number of connected components of Ag in V(W n ) and 
A So in V(C n ) respectively. Then we have 12scv(W n ),s=s u{x } dim(H (A s )) = 
T,SQV(w n ),s=S u{x }( r s - !)■ For any S C F(W„) such that 5 = So U {x }, we 
have rs = r' s +1. Therefore 



EscV(W n ).S=S l>{xo} d[m (Ho(A S )) = E5 CV(C„),|So|= I dim ( i? o( A So)) + (?) = 

ft_ M (C„) + (?). 



The term (") is the number of subsets Sq of V{C n ) of cardinality i. 

Substituting the (3ij(C n ) from of |J 04[ Theorem 7.6.28] we have the follow- 
ing corollary. 




5 



Corollary 5.2 Let W n be the wheel graph on n + 1 vertices. Then the Betti 
numbers of W n are as follows: 

(*) Ifn = 3, fen MWs) = 8 > MWa) = 3. // n = 4, fen #5,4(^4) = 9, 
& j5 (W4) = 2. Otherwise P i>i+ i(W n ) = nQfJ + (?). 

(m) If n = 3m, then (3 2m ,n( w n) = 3m + 2, /3am+i,n+i(Wn) = 2. If n = 
3m +1, then p 2m +i,n{W n ) = 3m + 2, /3 2 „ l+2 ,„ + i(W n ) = 1. 7/n = 3m + 2, fen 
Aro,n(W„) = /3 2m+ i,n+l(Wn) = 1. Otherwise, if j > i + 1, then 0ij(W n ) = 

n (n-2(j-i)\ 
n— 2(j— ») V j-i A 2i— j /' 



We can also determine the Poincare series for the wheel graph algebra. This 
is also a Koszul algebra, and Hw n (t) = Hc n (t) + 4/(1 — t). Since Pw„(t) = 
l/H Wn {-t) and Pc n (t) = l/H Cn (-t), this gives 

Theorem 5.3 

p i 3 c„(*)(l + *) 
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